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Abstract. The history of the quadratic stochastic operators can be traced back to work 
of S.Bernshtein (1924). During more than 80 years this theory developed and many papers 
were published. In recent years it has again become of interest in connection with numerous 
applications to many branches of mathematics, biology and physics. But most results of the 
theory were published in non English journals, full text of which are not accessible. In this 
paper we give a brief description of the results and discuss several open problems. 
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1 Introduction 

Quadratic stochastic operator (QSO) was first introduced in [1]. A QSO has meaning of 
a population evolution operator, which arises as follows. Consider a population consisting 
of m species. Let = {xi, x^) be the probability distribution of species in the initial 
generations, and Pij^k the probability that individuals in the ith and jth species interbreed 
to produce an individual k. Then the probability distribution x' = {x[, ...,x'^) (the state) of 
the species in the first generation can be found by the total probability i.e. 

m 

x'k = ^ Pij,kx'ix'j, k = l,...,m. (1) 

This means that the association x' defines a map V called the evolution operator. The 

population evolves by starting from an arbitrary state x^, then passing to the state x' = V(x) 
(in the next "generation"), then to the state x" = V{V{x)), and so on. Thus states of the 
population described by the following dynamical system 

xO, x' = V{x), x" = V\x), x'" = V^{x),..., (2) 

where V^{x) = V(y{...V{x))...) denotes the n times iteration of V to x. 

Note that V (defined by (1)) is a non linear (quadratic) operator, and it is higher dimen- 
sional if m > 3. Higher dimensional dynamical systems are important but there are relatively 
few dynamical phenomena that are currently understood [2] . 

The main problem for a given dynamical system (2) is to describe the limit points of 
{x^^^jJ^Q for arbitrary given x^^\ In this paper we discuss recently obtained results on the 
problem, also give several open problems related to theory of QSOs. 



2 Definitions 

The quadratic stochastic operator (QSO) is a mapping of tlie simplex. 

S"^-^ = |x = e R"^ : > 0, ^.r, = l| (3) 

into itself , of the form 

m 

^ • 4 = Pij,kXiXj, k = l, ...,m, (4) 
where Pij^k are coefficients of heredity and 

m 

Pij,k>0, Pij,k = Pji,k, X^-f'^i.'^ = ^'(^'■?'^ = l'-"-'"^)- (^) 

fe=i 

Thus each quadratic stochastic operator V can be uniquely defined by a cubic matrix 
P = {Pij,k)lj^k=i ^^t'^ conditions (5). 

Note that each element x G 5*™-! a probability distribution on £^ = {1, ...,m}. 
For a given x^^^ G ^m-i ^j^g trajectory (orbit) 

n = 0,l,2,... of 

under the action of QSO (4) is defined by 

^(n+l) ^ ^i^g^g ra = 0, 1, 2, ... 

One of the main problem in mathematical biology consists in the study of the asymptotical 
behavior of the trajectories. The difficulty of the problem depends on given matrix P. 

3 The Volterra operators 

A Volterra QSO is defined by (4), (5) and the additional assumption 

Pij,k = 0, if ^ {i,j}, keE. (6) 

The biological treatment of condition (6) is clear: The offspring repeats the genotype of 
one of its parents. 

In paper [10] the general form of Volterra QSO 

V ■.x = {x,,...,Xm)eS"'-' ^ V{x) = x' = {x[,...,x'J 

is given 



x'k = Xk\l + Y akiXi ^ , ke E (7) 

where 



1=1 



Uki = 2Pik,k - 1 fori ^ k and an = 0, i e E. (8) 

Moreover 

aki = -dik and |afci| < 1. 
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Denote by ^ = (ojj)f^=i the skew-symmetric matrix with entries (8). 

Let {a;(")}5^i be the trajectory of the point x° G 5™"^ under QSO (7). Denote by lu{x°) 
the set of hmit points of the trajectory. Since {x^")} C S"^~^ and 5"^"^ is compact, it follows 
that io{x^) / 0. Obviously, if io{x^) consists of a single point, then the trajectory converges, 
and uj{x^) is a fixed point of (7). However, looking ahead, we remark that convergence 
of the trajectories is not the typical case for the dynamical systems (7). Therefore, it is of 
particular interest to obtain an upper bound for u;{x^), i.e., to determine a sufficiently "small" 
set containing io{x^). 

Denote 

m 

mtS""^ = {xe S""-^ :l[xi> 0}, 55"'"^ = 5™"^ \ mtS"'-\ 

i=l 

Definition 1. A continuous function ip : intS"™""^ ^ i? is called a Lyapunov function for 
the dynamical system (7) if the limit lim^^oo exists for any initial point x^. 

Obviously, if \imn^^(p(x^"'^) = c, then u!{x^) C ip~^{c). Consequently, for an upper 
estimate of uj{x'^) we should construct the set of Lyapunov functions that is as large as 
possible. 

In [3], [10]- [14], [45] the theory of QSOs (7) was developed by using theory of the Lyapunov 

function and tournaments. 

The following results are known: 

Theorem 1. [10], [14] For the Volterra QSO (7) the following assertions hold 

1) For the dynamical system (7) there exists a Lyapunov function of the form p>p{x) = 
xf\..x^, where pi > 0, YJi^iPi = 1 o.nd x = {xi, ...,Xm) G intS"^"^ . 

2) If there isr G {1, m} such that Oij < (see (8)) for alii G {1, r}, j G {r-|-l, m\ 
then ip{x) = Y^^r+i ^ ^ 5""-! is a Lyapunov function for QSO (7). 

3) There are Lyapunov functions of the form 

(f{x) = —, i^j, X G intS""-^. 

Xj 

Problem 1. Docs there exist another kind of Lyapunov function for QSO (7)? 
The next theorem related to the set of limit points of QSO (7). 

Theorem 2. [10], [14] 1) //x(°) G intS"""^ is not a fixed point (i.e. V{x^^^) / x^^^), then 
io{x^) C dS"^-^. 

2) The set uj{x^) either consists of a single point or is infinite. 

3) // QSO (7) has an isolated fixed point x* G intS"^""*" then for any initial point x^^^ G 
intS*™"^ \ {x*} the trajectory {x^^^} does not converge. 

A skew-symmetric matrix A is called transversal if all even order leading (principal) 
minors are nonzero. 

A Volterra QSO V is called transversal if the corresponding skew-symmetric matrix A is 
transversal [14], [18], [36]. 

Problem 2. Define concept of transversality for arbitrary QSO and find necessary and 
sufRcient condition on matrix P = {Pij^k) of a QSO under which the QSO is a transversal. 

Note that if a Volterra QSO is transversal then the set X = {x G S^~^ : V{x) = x} of 
fixed points is a finite set [14] . 
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Let U = Ux be a neighborhood of the set X and {x*^")} be an arbitrary trajectory. Denote 



nu 



{j = l,...,n : a;(^) G U] 



where \M\ denotes the number of elements in M. 
Then it is known that 

Hm — = 1 

n — >OG ji 

i.e. the trajectory a despondent part of the time will stay in the neighborhood of the fixed 
points. 

Denote C/ = [/"i U L'2 U ... U C/t, where Ui, i = 1, ...,t is the neighborhood of the fixed point 

Thus the trajectory firstly visits the neighborhood of a fixed point then it visits the 
neighborhood of a fixed point and so on. 

The sequence ni,n2, ... is called the itinerary (route-march) of the trajectory x^^\x^^\ ... 
Since the set of fixed points is a finite set, the numbers ni,n2, ... will repeat. 

Problem 3. Is there a trajectory with periodic itinerary? 

On the basis of numerical calculations Ulam [44] conjectured that ergodic theorem holds 
for any QSO V, that is, the limit lim^^oo Sfc=o ^'^(^) exists for any x G S'^~^. In [45] 
Zakharevich proved that this conjecture is false in general. In [3] the authors established a 
necessary condition for the ergodic theorem to hold for the following class of Volterra QSOs 

v-.s'^^s'' 

x' = x {1 + ay — bz) , 

y' = y{l-ax + cz) , (9) 
z' = z{l + bx — cy) , 

where a, 6, c G [—1, 1]. 

Note that ifa = 6 = c = l the QSO (9) coincides with an example considered in [45]. 

Theorem 3. [3] // the parameters a, b, c for the Volterra QSO ( 9) have the same sign 
and each is non-zero, then the ergodic theorem will fail for this operator. 

Problem 4. Is the condition of Theorem 3 sufEcient for the ergodic theorem to hold? 

Problem 5. Find necessary and sufRcient conditions on matrix A of Volterra QSO under 
which the ergodic theorem is true for the Volterra QSO on S"^~^, m >2. 



4 The permuted Volterra QSO 

Let r be a cyclic permutation on the set of indices 1,2, ...,m and let F be a Volterra QSO. 
Define QSO Vr by 

■ ^r(j) = + "jk^kj , j = 1, -, m, (10) 

where ajk is defined in (8) (see [12], [14], [16], [19]). 

Note that QSO Vr is a non- Volterra QSO iff r T^id. 

Theorem 4. [14] For any automorphism W : S'^~^ — ^ S'^~^ there exists a permutation 
T and a Volterra QSO V such that W = V-p. 
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Corollary 1. The set of all quadratic automorphisms of the simplex S'^ can be geo- 
metrically presented as the union of ml nonintersecting cubes of dimention . 

In [40] the behavior of trajectories of a non-Volterra automorphism V : ^ are 
studied. 

Problem 6. Investigate the asymptotic behavior of the trajectories of the operators Vr 
(automorphisms) for an arbitrary permutation t. 

5 ^-Volterra QSO 

Fix i E E and assume that elements Pij^k of the matrix P satisfy 

Pij^k = if {i,j} for any k G {1, ...,£}, i,j G E; (11) 

Pij,k > for at least one pair {i,j), i ^ k, j ^ k if k e {£+ 1, ...,m}. (Ho) 

Definition 2. For any fixed ieE, the QSO defined by (4), (5), (11) and (11a) is called 
^-Volterra QSO. 

Denote by Ve the set of all -f-Volterra QSOs. 

Remarks. 1. The condition (11a) guarantees that Ve^ Pi — ^ for any ii ^ i^. 

2. Note that £-Volterra QSO is Volterra if and only if ^ = m. 

3. By Theorem 2 we know that there is no a periodic trajectory for Volterra QSO. But 
for ^-Volterra QSO there is such trajectories (see Proposition 1 below). 

Let gj = (5ii, ^21, (^rni) € S""*"^, i = l,...,m be the vertices of S"^~^, where §ij the 
Kroncckcr delta. 

Proposition l.[41] 1) For any set Ig = {e^j, ■■■,ei^} C {e^+i, ...,em}, s <m, there exists 
a family V^(/s) C Vi such that Is is an s-cycle for every V G Vi{Is)- 

2) For any Ii,...,Iq C + l,...,m} such that /j D Ij = ^ {i ^ j,hj = ^,---,q), there 
exists a family Vi{Ii, ■■■^Iq) C such that {ei,i G Ij} {j = 1, ■■■,q) is a |ij|-cycle for every 
V eVi{h,...,Is). 

Problem 7. Find the set of all periodic trajectories of a given i— Volterra QSO. 

In paper [41] the trajectories of an 1-Volterra and 2- Volterra QSOs are studied. 

Problem 8. Develop theory of dynamical systems generated by a i-Volterra QSO. Find 
its Lyapunov functions, the set of limit points of its trajectories etc. 

Note that in [4] a quasi- Volterra QSO was considered, such a QSO is a particular case of 
Volterra QSO. 

6 Non-Volterra QSO as combination of a Volterra and a non- 
Volterra operators 

In [15] it was considered the following family of QSOs Vx : S"^ ^ S"^: V\ = XVq + (1 — 
-^)^i)0 < A < 1, where Vo{x) = (xf + 2xiX2,a;2 + 2x2X3, x'^ + 2x1X3) is a Volterra QSO and 
Vi{x) = (xf + 2x2X3, X2 + 2x1X3, X3 + 2x1X2) is a non-Volterra one. 

Note that behavior of the trajectories of Vq is very irregular (see [25], [45]). It has fixed 
points Mq = {^,^,\), 61,62,63. The point Mq is a repelling and ei,i = 1,2,3 are saddle 
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points. These four points, are also fixed points for Vi but Mq is an attracting point for 
Vi. Thus properties of Vx change depending on the parameter A. In [15] some examples of 
invariant curves and the set of limit points of the trajectories of Vx arc given. 

Problem 9. For arbitrary two QSOs Vi and V2 connect the properties of Vx = XVi + 
(1 — X)V2, A G [0, 1] with properties ofVi and V2. 



7 F-QSO 

Consider Eq = E U {0} = {0,1,..., m}. Fix a set F C E and call this set the set of "females" 
and the set M = E \ F is called the set of " males" . The element will play the role of an 
"empty-body". 

CoefEcients Pij^k of the matrix P we define as follows 



ij,k 



1, if k = 0,i,j £ FU{0} or i,jeMU{0}; 

0, if k ^0,i,j e FU{0} or i,jeMU{0}; (12) 

> 0, Hie F,j G M,^k. 



The biological interpretation of the coefficients (12) is obvious: the "child" k can be born 
only if its parents are taken from different classes F and M. Generally, Pij,o can be strictly 
positive for i e F and j G M, which corresponds, for example, to the case in which "female" 
i with "male" j cannot have a "child", because one of them is ill or both are. 

Definition 3. For any fixed F C E, the QSO defined by (4), (5) and (12) is called the 
F— quadratic stochastic operator (F-QSO). 

Remarks. 1. Any F— QSO is non- Voltcrra, because Ph^q = 1 for any i ^ 0. 
2. For m = 1 there is a unique F— QSO (independently of F = {1} and F = 0) which is 
constant i.e., V{x) = (1,0) for any x G S^. 

Theorem 5. [39] Any F-QSO has a unique fixed point (1,0, ...,0) (with m zeros). Be- 
sides, for any x^ G S'^, the trajectory {x^")} tends to this fixed point exponentially rapidly. 

Problem 10. Consider a partition $, = {Ei, ...,Eg} of E i.e., E = Ei\J...[JEq, EiCiEj = 0, 
i / j. Assume Pij^k = if i, j G Ep, forp = 1, ...,q. Call the corresponding operator a ^—QSO. 
Is an analogue of Theorem 5 true for any ^— QSO? 



8 Strictly non-Volterra QSO 

Recently in [40] a new class of non-Volterra QSOs have been introduced. These QSOs satisfy 

Pij,k = if G {i,j}, \/i,j, keE. (13) 

Such an operator is called strictly non-Volterra QSO. One can easily check that the strictly 
non-Volterra operators exist only for m > 3. 

An arbitrary strictly non-Volterra QSO defined on (i.e., m = 3) has the form: 

x' = ay^ -\- cz^ -\- 2yz, 

y' = ax^ -f- dz^ -|- Ixz, (14) 
z' = bx"^ + Py"^ -\- 2xy, 



6 



where 

a,b,c,d,a, (3 > 0, a + b = c + d = a + (3=l. (15) 

Theorem 6. [40] 1) For any values of parameters a,b,c,d,a, (3 with (15) the operator 
(14) has a unique fixed point. Moreover the fixed point is not attractive. 

2) The QSO (I4) has 2-cycles and 3-cycles depending on the parameters (15). 

Problem 11. Is Theorem 6 true for m > 4? 

9 Regularity of QSO 

In [17] the authors consider an arbitrary QSO V : S^~^ — S'^~^ with matrix P = {Pij^k) and 
studied the problem of finding the smallest am such that the condition Pij^k > ctm implies 
the regularity of V. 

Theorem 7. [17] 1) If Pij^k > 2k ^^^'^ ^ regular. 
2) a2 = i(3 - V7). 

Problem 12. Find exact values of am for any m > 3. 

10 Quadratic bistochastic operators 

Let X € S"^^^. Denote by xi the point ,T| = {x^ij, ...,X[m]) ^ S^~^, where xjij > ... > x^m] 
are the coordinates of x in non-increasing order. 
If x,y e 5^"-^ and 

k k 

1=1 1=1 

then we say that y majorizes x and write x ~< y. 

As is known [27], a; -< y iff there is a doubly stochastic (bistochastic) matrix B such that 
X = By. Therefore, if i? is a bistochastic matrix, then Bx -< x for any point x G S"^~^. 

In [21] it was considered more general definition: 

Definition 4. An arbitrary continuous operator V : 5""~^ — >■ <S""~^ satisfying the condi- 
tion 

V{x) ^ X, X G S"^-^ (16) 

is called a bistochastic operator. 

Theorem 8. [21], [22] 1) If V : S"""^ S"'''^ is a bistochastic operator, then the 
coefficients Pij,k satisfy the conditions 

m 
m 

^Pi3,k >7;, ^hk 
i=i ^ 

where I = {ii, ...,it} is an arbitrary subset of {1, ..,m} containing t elements. 



l,...,m; 



1, ...,m; 
l,...,m. 



(a) 

(b) 
(c) 
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2) If (c) holds for a QSO V then it is a bistochastic. 

Let B be the set of all bistochastic quadratic operators acting in S"^~^. The set B can be 
regarded as a polyhedron in an "^^"^2 -dimensional space. Let ExtrB be the set of extreme 
points of B. 

Theorem 9.[20],[21] IfV eExtrB, then 

Pii,k = or 1; (d) 

Note that the converse assertion of the Theorem is false [21]. 
In [22] an analogue of Birkhoff 's theorem is proved. 

Problem 13. Investigate the behavior of trajectories of the bistochastic quadratic oper- 
ators. 

11 Surjective QSOs 

In [5] and [28] a description of surjective QSOs defined on S"^~^ for m 
cation of extreme points of the set of such operators are given. 

Problem 14. Describe the set of all surjective QSOs defined on 

12 Construction of QSO 

In papers [6], [7] a constructive description of P (i.e. QSO) is given. The construction depends 
on cardinality of E, namely two cases: (i) E is finite (ii) is a continual set were separately 
considered. Note that for the second case one of the key problem is to determine the set of 
coefficients of heredity which is already infinite dimensional; the second problem is to investi- 
gate the quadratic operator which corresponds to this set of coefficients. By the construction 
the operator V depends on a probability measure /x being defined on a measurable space 
{E..T). 

Recall the construction for finite E = {1, ...,m}. 

Let G = (L, L) be a finite graph without loops and multiple edges, where L is the set of 
vertexes and L is the set of edges of the graph. 

Furthermore, let $ be a finite set, called the set of alleles (in problems of statistical 
mechanics, $ is called the range of spin). The function a : L ^ $ is called a cell (in 
mechanics it is called configuration). Denote by Q, the set of all cells, this set corresponds to 
E. Let ^(L,^) be the set of all probability measures defined on the finite set 

Let {Lj.i = l,...,q} be the set of maximal connected subgraphs (components) of the 
graph G. For any M C L and a G O denote a{M) = {a{x) : x G M}. Fix two cells cti, (T2 G ^i, 
and put 

il(G, (Ti, (72) = {a G : (T(Lj) = (Ti(Lj) or (7(Lj) = (T2(Lj) for all i = l,...,m}. 

Now let /Lt G -S'(L, $) be a probability measure defined on $7 such that /x(cr) > for any cell 
(T G i.e /U is a Gibbs measure with some potential [37]. The heredity coefficients Paia2,a 



2, 3, 4 and classifi- 
^ for any m > 5. 
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are defined as 

Pa,..,. = [ Wm^^ if ^ ^ ^^^^ 
[ otherwise. 

Obviously, Pai^a.^ > 0, ^^10-2,(7 = Paiui,. and Eaen -^^1(73,(7 = 1 for all cxi, 02 G 

The QSO V = Vfj, acting on the simplex 5(L,$) and determined by coefficients (17) is 
defined as follows: for an arbitrary measure I G iS'(L, the measure V{1) = I' e ^(L,^) is 
defined by the equality 

l'{a)= J2 Pa,a„J{^l)l{a2) (18) 

for any cell a G Q. 

Theorem 10. [6] The QSO (18) is Volterra if and only if the graph G is connected. 

Thus if ^, G and /v, are given then we can constuct a QSO corresponding to these objects. 
In [6], [29] several examples of G and /x are considered and the trajectories of corresponding 
QSOs are studied. 

Note that the construction above does not give all possible QSOs. So the following 
problem is interesting. 

Problem 15. Describe the class of QSOs which can be obtained by the construction. 

In [7] also constructively described QSOs which act to the set of all probability measures 
on some measurable space (E, T) where E \s a, uncountable set. This construction depends 
on a Gibbs measure /i (sec [37]). The behavior of trajectories of such operators were studied. 
These investigations allows to a natural introduction of thermodynamics in studying some 
models of heredity. More precisely, if E is continual set then one can associate the Gibbs 
measure by a Hamiltonian H (defined on E) and temperature T > [37] . It is known that 
depending on the Hamiltonian and the values of the temperature the measure ^ can be non 
unique. In this case there is a phase transition of the physical system with the Hamiltonian 
H. 

In [7] for g-state Potts Hamiltonian when the temperature is low enough, it is proven 
that any trajectory of the QSO constructed by a Gibbs measure /ij, i = 1, of the Potts 
Hamiltonian tends to the measure /Xj. In other words, any trajectory of the QSO generated 
by a Gibbs measure of the Potts model converges to this measure. 

Problem 16. (by N.N.Ganikhodjaev) How the thermodynamics (the phase transition) 
will effect to behavior of the trajectories of a QSO corresponding to a Gibbs measure of the 
Hamiltonian H? 



13 Non- Volterra QSO generated by a product measure 

In [38] it was shown that if jj. is the product of probability measures being defined on each 

maximal connected subgraphs of G then corresponding non- Volterra operator can be reduced 
to q number (where q is the number of maximal connected subgraphs of G) of Volterra 
operators defined on the maximal connected subgraphs. 

Let G = (L, L) be a finite graph and {Li,i = 1, the set of all maximal connected 
subgraphs of G. Denote by fli = the set of all configurations defined on Lj, i = 1, ...,q. 
Let Hi be a probability measure defined on Qi, such that /Uj((T) > for any a G fij, i = 1, q. 

Consider probability measure h on Q = x ... x ^Iq defined by 
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(19) 



i=l 

where a = (cti, aq), with cjj £ = 1, q. 

According to Theorem 10 if g = 1 then QSO constructed on G is Volterra QSO. 

Theorem 11. [38] The QSO constructed by the construction (18) with respect to measure 

(19) is reducible to q separate Volterra QSOs. 

This result allows to study a wide class of non- Volterra operators in the framework of the 
well known theory of Volterra quadratic stochastic operators. 

Problem 17. Describe the set of all non-Volterra QSOs which are reducible to several 
Volterra QSOs. 

Problem 18. Find a measure jj, different from (19) such that the non-Volterra QSO 
corresponding to jjl can be investigated in the framework of a well known theory of QSOs. 

14 Trajectories with historic behavior 

The problem which we shall discuss here is a particular case of the problem stated in [43]. 

Consider a QSO V : S"^'^ 5"^-^ We say that a trajectory {x,V{x),V'^{x), ...} has 
historic behavior if for some continuous function / : S"^~^ R the average 



does not exist. 

If this limit docs not exist, it follows that "partial averages" 7^ Z^i^o /(^*(^)) keep 
changing considerable so that their values give information about the epoch to which n 
belongs: they have a history [43]. 

Problem 19. Find a class of QSOs such that the set of initial states which give rise to 
trajectories with historic behavior has positive Lebesque measure. 

Similar problem was discussed by Ruelle in [40] . 

15 A generahzation of Volterra QSO 

Consider QSO (4), (5) with additional condition 



where 0,^, bjk G R entries of matrices A = {aif.) and B = {bjk) such that conditions (5) are 
satisfied for the coefficients (20). 

Then the QSO V corresponding to the coefficients (20) has the form 




Pij,k = aikbjk, Vi, j, ke E 



(20) 



4 = {V{x))k = {A{x))k ■ {B{x))k, 



(21) 



where 



m m 



{A{x))k = "^OikXi, {B{x))k = bjkXj. 



i=i j=i 
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Note that if A (or B) is the identity matrix then operator (21) is a Volterra QSO. 
Problem 20. Develop theory of QSOs deGned by (21 ). 

16 Bernstein's problem 

The Bernstein problem [25], [26] is related to a fundamental statement of population genetics, 
the so-called stationarity principle. This principle holds provided that the Mendel law is 
assumed, but it is consistent with other mechanisms of heredity. An adequate mathematical 
problem is as follows. QSO y is a Bernstein mapping if V'^ = V. This property is just 
the stationarity principle. This property also is known as Hardy- Weinberg law [23]. The 
problem is to describe all Bernstein mappings explicitly. The case m < 2 is mathematically 
trivial and biologically not interesting. Bernstein [1] solved the above problem for the case 
n = 3 and obtained some results for n > 4. In works by Lyubich (see e.g. [25], [26]) the 
Bernstein problem was solved for all m under the regularity assumption. The regularity 
means that V{x) depends only on the values f{x), where / runs over all invariant linear 
forms. In investigations by Lyubich [25], the algebra Ay with the stiTicturc constants Pij^k 
played a very important role. Since V{x) = x^, the Bernstein property of V is equivalent ti 
the identity 

/ 2\2 2/ \ 2 

[x ) = s {x)x . 

This identity means that Ay is a Bernstein algebra with respect to the algebra homomo- 
prphism s : Ay R- The mapping V is regular iff the identity 

x'^y = s{x)xy 

holds in the algebra Ay, by definition, this identity means that Ay is regular. 

Problem 21. Describe all QSOs which satisfy V^{x) = V{x) for any x G S'^~^ and some 
r > 2. 

17 Topological conjugacy 

Definition 5. Let Vi : S"""! ^ S"'-^ and V2 : S""^i ^ S"'-^ be two QSOs with coefficients 
^iPk \ respectively. Vi and V2 are said to be topologically conjugate if there exists 

a homeomorphism h : S'^~^ — > S"^"^ such that, h o Vi = V2 o h. The homeomorphism h is 
called a topological conjugacy. 

Mappings which are topologically conjugate are completely equivalent in terms of their 
dynamics [2]. 

Definition 6. A polynomial f{Pij^k) is called an indicator if from the topologically 
conjugateness of Vi and V2 it follows that 

a/ < fiPl-l) < Pf and af < f{P^^) < Pf, 

where af,(3f G R. 

Definition 7. A system /i, ...,/< of indicators is called complete if from 

«/„ < fniP^li) < Pu and < fn{P!jl) < /3/„, 
for any n = l,...,t it follows the topologically conjugateness of Vi and V2. 
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A minimal complete system of indicators is called a basis. 

Problem 22. Does there exist a finite complete system of indicators? Find the basis of 
the system of indicators. 

Remark. There are many papers devoted to (quantum) quadratic stochastic processes 
[8],[9],[31]-[33] and to an infinite dimensional Volterra quadratic operators [34], [35]. Even 
exotic directions, such as the p-adic QSOs has been considered in [24]. Many other problems 
also discussed in [30]. 

Acknowledgments. This work was done within the scheme of Junior Associate at the 
ICTP, Trieste, Italy and UAR thanks ICTP for providing financial support and all facilities 
(in February - April 2009). 

Reference^ll 

1. Bernstein S.N. The solution of a mathematical problem related to the theory of hered- 
ity. C/c/in. Zapiski NI Kaf. Ukr. Otd. Mat. 1924. no. 1., 83- 11 5. (Russian) 

2. Devaney R. L., An introduction to chaotic dynamical system, Westview Press, 2003. 

3. Ganikhodzhaev, N. N.; Zanin, D. V. On a necessary condition for the ergodicity 
of quadratic operators defined on a two-dimensional simplex. Russian Math. Surveys. 59 
(2004), no. 3, 571-572. 

4. Ganikhodzhaev, N. N.; Mukhitdinov, R. T. On a class of non- Volterra quadratic 
operators. Uzbek. Mat. Zh. (2003), no. 3-4, 9-12. (Russian) 

5. Ganikhodjaev ,N.N., Mukhitdinov R.T. Extreme points of a set of quadratic operators 
on the simplices and S'^. Uzbek. Mat.Zh. (1999), no.3, 35-43. (Russian) 

6. Ganikhodjaev N.N. An application of the theory of Gibbs distributions to mathematical 
genetics. Doklady Math. 61 (2000), 321-323. 

7. Ganikhodjaev, N. N.; Rozikov, U. A. On quadratic stochastic operators generated by 
Gibbs distributions. Regul. Chaotic Dyn. 11 (2006), no. 4, 467-473. 

8. Ganikhodjaev, N. N.; Akin, H.; Mukhamedov, F.M. On the ergodic principle for 
Markov and quadratic stochastic processes and its relations. Linear Algebra Appl. 416 
(2006), no. 2-3, 730-741. 

9. Ganikhodzhaev, N. N.; Mukhamedov, F. M. On the ergodic properties of discrete 
quadratic stochastic processes defined on von Neumann algebras. Izvestiya: Math. 64 (2000), 
no. 5, 873-890. 

10. Ganikhodzhaev R. N. Quadratic stochastic operators, Lyapunov functions and tour- 
naments.^cad Sci. Sb. Math. 76 (1993), no. 2, 489-506. 

11. Ganikhodzhaev, R. N. A chart of fixed points and Lyapunov functions for a class of 
discrete dynamical systems. Math. Notes. 56 (1994), no. 5-6, 1125-1131. 

12. Ganikhodzhaev, R. N.; Karimov, A. Z. Mappings generated by a cyclic permutation 
of the components of Volterra quadratic stochastic operators whose coefficients are equal in 
absolute magnitude. Uzbek. Mat. Zh. No. 4 (2000), 16-21. (Russian) 

13. Ganikhodzhaev, R. N.; Eshmamatova, D. B. On the structure and properties of charts 
of fixed points of quadratic stochastic operators of Volterra type. Uzbek. Mat. Zh. No. 5-6 
(2000), 7-11. (Russian) 

14. Ganikhodzhaev, R. N.; Eshmamatova, D. B. Quadratic automorphisms of a simplex 
and the asymptotic behavior of their trajectories. Vladikavkaz. Mat. Zh. 8 (2006), no. 2, 

^Ganikhodjaev(Ganikhodzhaev) N.N. is Nasir Nabievich and Ganikhodjaev(Ganikhodzhaev) R.N. is Rasul 
Nabievich. Rasul is brother of Nasir. 



12 



12-28. (Russian) 

15. Ganikhodzhaev, R. N. A family of quadratic stochastic operators that act in S"^. 
Dokl. Akad. Nauk UzSSR. (1989), no. 1, 3-5.(Russian) 

16. Ganikhodzhaev, R. N.; Dzhurabaev, A. M. The set of equilibrium states of quadratic 
stochastic operators of type F^. Uzbek. Mat. Zh. No. 3 (1998), 23-27. (Russian) 

17. Ganikhodzhaev, R. N.; Sarymsakov, A. T. A simple criterion for regularity of 
quadratic stochastic operators. Dokl. Akad. Nauk UzSSR. (1988), no. 11, 5-6. (Russian) 

18. Ganikhodzhaev, R. N.; Abdirakhmanova, R. E. Description of quadratic automor- 
phisms of a finite-dimensional simplex. Uzbek. Mat. Zh. No. 1 (2002), 7-16. (Russian) 

19. Ganikhodzhaev, R. N.; Abdirakhmanova, R. E. Fixed and periodic points of quadratic 
automorphisms of non-Volterra type. Uzbek. Mat. Zh. (2002), no. 2, 6-13. (Russian) 

20. Ganikhodzhaev, R. N.; Eshniyazov, A. I. Bistochastic quadratic operators. Uzbek. 
Mat. Zh. (2004), no. 3, 29-34. (Russian) 

21. Ganikhodzhaev, R. N. On the definition of quadratic bistochastic operators. Russian 
Math. Surveys 48 (1993), no. 4, 244-246. 

22. Ganikhodzhaev, R. N.; Shahidi F. Doubly stochastic quadratic operators and Birkhoff 's 
problem. Arxiv: 0802.1100 [math.FA] 2008. 

23. Hofbaver J., Sigmund K., The theory of evolution and dynamical systems, Cambridge 
Univ. Press, 1988. 

24. Khamraev, M. M. On p-adic dynamical systems associated with Volterra type quadratic 
operators of dimension 2. Uzbek. Mat. Zh. (2005), no. 1, 88-96. 

25. Lyubich Yu. I., Mathematical structures in population genetics, Biomathematics, 
Springer- Verlag, 22 (1992). 

26. Lyubich Yu.L, Ultranormal case of the Bernstein problem. Func. Anal. Appl. 31 
(1997), no.l, 60-62. 

27. Marshall, A.W, Olkin I. Inequalities: theory of majorization and its applications, 
Acad. Press. New York. 1979. 

28. Meyliev, Kh. Zh. Description of surjective quadratic operators and classification of 
the extreme points of a set of quadratic operators defined on S^. Uzbek. Mat. Zh. (1997), 
no. 3, 39-48. (Russian) 

29. Meyliev, Kh. Zh.; Mukhitdinov, R. T.; Rozikov, U. A. On two classes of quadratic 
operators that correspond to Potts models and A-models. Uzbek. Mat. Zh. No. (2001), no.l, 
23-28. (Russian) 

30. F.Mosconi, et al. Some nonlinear challenges in biology. Nonlinearity. 21 (2008) 
T131-T147. 

31. Mukhamedov, F. M. On the decomposition of quantum quadratic stochastic processes 
into layer-Markov processes defined on von Neumann algebras. Izvestiya: Math. 68 (2004), 
no. 5, 1009-1024. 

32. Mukhamedov, F. M. On a regularity condition for quantum quadratic stochastic 
processes. Ukrainian Math. J. 53 (2001), no. 10, 1657-1672. 

33. Mukhamedov, F. M. Ergodic properties of quadratic discrete dynamical systems on 
C*-algebras. Methods Funct. Anal. Topology 7 (2001), no. 1, 63-75. 

34. Mukhamedov, Farruh; Akin, Hasan; Temir, Seyit On infinite dimensional quadratic 
Volterra operators. J. Math. Anal. Appl. 310 (2005), no. 2, 533-556. 

35. Mukhamedov, F. M. On infinite-dimensional quadratic Volterra operators. Russian 
Math. Surveys 55 (2000), no. 6, 1161-1162. 

36. Mukhamedov, F.M.; Saburov M. On homotopy of Volterrian quadratic stochastic 
operators. arXiv:0712.2891 [math.DS], 2007. 



13 



37. Preston C. Gibbs measures on countable sets. Cambridge Univ. Press., London 1974. 

38. Rozikov U.A., Shamsiddinov N.B. On non-Volterra quadratic stochastic operators 
generated by a product measure. Stochastic Anal. Appl. 27 (2009), no. 2, p. 353-362. 

39. Rozikov U.A., Zhamilov U.U. On F-quadratic stochastic operators. Math. Notes. 83 
(2008), no.4, 554-559. 

40. Rozikov U.A., Zhamilov U.U. On dynamics of strictly non-Volterra quadratic opera- 
tors defined on the two dimensional simplex. To appear in Sbornik: Math. 

41. Rozikov U.A., Zada A. On £-Volterra quadratic stochastic operators. Doklady Math. 
79 (2009) no.l, 32-34. 

42. Ruelle D. Historic behavior in smoth dynamical systems. Global Anal. Dynamical 
Syst. ed. H.W.Broer et al. 2001. (Bristol: Institute of Physics Publishing) 

43. Takens F. Orbits with historic behavior, or non-existence of averages. Nonlinearity. 
21 (2008), T33-T36. 

44. Ulam, S.M. Problems in Modern Math., New York; Wiley, 1964. 

45. Zakharevich, M.I. the behavior of trajectories and the ergodic hypothesis for quadratic 
mappings of a simplex. Russian Math. Surveys. 33 (1978), 207-208. 



14 



